﻿// Apple Tree POJ - 2486.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-2486#author=GPT_zh

说明
Wshxzt是一个可爱的女孩。她非常喜欢苹果。一天，HX带她去了一个苹果树。树上有N个节点。每个节点上都有一定数量的苹果。Wshxzt从一个节点开始她的快乐之旅。她可以吃掉她到达的节点上的所有苹果。HX是一个好心的人。他知道吃太多会让可爱的女孩变胖。所以他不允许Wshxzt在树上走超过K步。当她从一个节点走到另一个相邻的节点时，需要花费一步。Wshxzt非常喜欢苹果。所以她想尽可能多地吃。你能告诉她在最多K步中可以吃多少苹果吗？
输入
输入中有多个测试用例
每个测试用例包含三个部分
第一部分是两个数字N和K，它们的含义我们刚才已经讨论过了。我们用1 2 ... N表示节点。由于这是一棵树，每个节点只能通过一条路径到达任何其他节点。（1≤N≤100，0≤K≤200）
第二部分包含N个整数（所有整数都是非负的且不大于1000）。第i个数字是节点i中的苹果数量。
第三部分包含N-1行。每行有两个数字A和B，表示节点A和节点B是相邻的。
输入将以文件结束符结束。

注意：Wshxzt从节点1开始。
输出
对于每个测试用例，输出Wshxzt可以吃到的最大苹果数。
2 1
0 11
1 2
3 2
0 1 2
1 2
1 3

11
2


*/
int main()
{
    std::cout << "Hello World!\n";
}
 